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CLAIMS 



1 . A method of generating addresses for an interleaver of an encoder in a 
2 wireless communication system, the method comprising: 

determining a first counter value corresponding to a first valid address; 
4 generating the first valid address from the first counter value; 

determining a second counter value, the second counter value 
6 corresponding to a second valid address; and 

generating the second valid address based on the second counter value. 

2. The method as in claim 1 , wherein the first counter value and the second 
2 counter value are included in a set of counter values corresponding to valid 

addresses. 

3. The method as in claim 2, wherein generating an address comprises: 
2 adding an offset to the counter value. 

4. The method as in claim 2, wherein determining the second counter value 
2 comprises adding a counter offset value to the first counter value. 

5. The method as in claim 4, wherein the set of counter values are stored in 
2 a memory storage device, each stored counter value having a corresponding 

counter offset value. 

6. An address generation apparatus for an interleaver in a wireless 
2 communication system, the apparatus comprising: 

means for determining a first counter value corresponding to a first valid 
4 address; 

means for generating the first valid address from the first counter value; 
6 means for determining a second counter value, the second counter value 

corresponding to a second valid address; and 
8 means for generating the second valid address based on the second 

counter value 

7. The apparatus as in claim 6, wherein the means for generating a second 
2 counter value adds an offset counter value to the first counter value. 
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8. An address generation apparatus for an interleaver in a wireless 
2 communication system, the apparatus comprising: 

a counter; and 

4 a plurality of address generators each coupled to the counter, each of the 

plurality of address generators comprising: 
6 a memory storage device coupled to the counter, storing a plurality 

of counter values with corresponding counter offset values; and 
8 a second counter coupled to the memory storage device, adapted to 

add the counter offset value to a previously generated address. 

9. The apparatus as in claim 8, wherein the second counter comprises: 
an adder having a first input coupled to the memory storage device; 
a multiplexor having a first input coupled to an output of the adder and a 

second input coupled to a predetermined initialization value; and 
a second memory storage device coupled to the output of the multiplexor 
and having an output coupled to a second input to the adder. 

1 0. The apparatus as in claim 9, further comprising: 
append circuitry coupled between the memory storage device and the 

second counter, wherein the append circuitry appends a 
predetermined value to the output of the memory storage device. 

1 1 . The apparatus as in claim 10, wherein the first memory storage device 
is a look up table. 

1 2. A data encoder, comprising: 

2 a plurality of memories for storing sequential input information bits; 

a plurality of interleavers for scrambling the input information bits; 
4 a first encoder coupled to a first of the memories, the first encoder 

adapted to encode the sequential input information bits; and 
6 a second encoder coupled to the plurality of memories, the second 

encoder adapted to encode the interleaved input information bits. 

13. The data encoder as in claim 12, wherein the first encoder and the 
2 second encoder process multiple bits per system clock cycle. 

14. The data encoder as in claim 13, wherein the first encoder and the 
2 second encoder include a plurality of AND-XOR trees. 
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15. The data encoder as in claim 14, wherein the first encoder and the 
2 second encoder recursively process multiple bits. 

1 6. A method of encoding data, comprising: 
2 receiving a plurality of input bits; 

calculating a first set of state values based on the plurality of input bits; 
4 and 

generating a first set of encoded output values using the first set of state 
6 values and the plurality of input bits. 

17. The method as in claim 16, wherein the first set of state values are 
2 stored in memory storage devices. 

18. The method as in claim 17, further comprising: 
2 generating a second set of state values based on the plurality of input 

bits and the first set of state values, 
4 wherein generating the first set of encoded output values uses the first set of 
m state values, the second set of state values, and the plurality of input bits. 

19. The method as in claim 18, further comprising: 
2 providing the plurality of input bits as a first set of outputs. 

20. A method of encoding data, comprising: 
2 receiving a plurality of input bits; and 

during a single system clock cycle: 
4 calculating a first set of state values based on the plurality of input 

bits; 

6 calculating a second set of state values based on the plurality of input 

bits and the first set of state values; 
8 calculating a third set of state values based on the plurality of input 

bits, and the first and second sets of state values; and 
10 generating a set of encoded outputs based on the first, second, and 

third sets of state values. 

21 . A method of as in claim 20, further comprising: 
2 storing the third set of state values in a memory storage device. 



22. A method as in claim 21 , further comprising: 
2 receiving a second plurality of input bits; 
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during a single system clock cycle: 
4 calculating a fourth set of state values based on the second 

plurality of input bits and the third set of state values; 
6 calculating a fifth set of state values based on the second plurality 

of input bits and the fourth set of state values; 
8 calculating a sixth set of state values based on the second 

plurality of input bits and the fourth and fifth sets of state 
10 values; and 

generating a second set of encoded outputs based on the fourth, 
12 fifth, and sixth sets of state values. 

23. An encoder apparatus, comprising: 

2 a lookahead state generator adapted to generate a plurality of state 

values during one system clock cycle in response to receiving a 
4 plurality of input bits; 

a first output generator coupled to the lookahead state generator, the first 
6 output generator adapted to output a set of output values in response 

to the plurality of state values; and 
8 a second output generator coupled to the lookahead state generator, the 

second output generator adapted to output a second set of output 
10 values in response to the plurality of state values. 

24. The encoder apparatus as in claim 23, wherein the first output generator 

2 generates the set of output values according to: 

Y 0 = I® SI® SO, 

4 wherein S1 and SO are states in the plurality of state values generated by 

the lookahead state generator and I is an input bit in the plurality of 
6 input bits. 

25. The encoder apparatus as in claim 24, wherein the second output 
2 generator generates the second set of output values according to: 

Y x = I®S0. 

26. An apparatus for encoding data, comprising: 

2 means for receiving a plurality of input bits; and 

means for calculating a first set of state values based on the plurality of 
4 input bits; 

means for calculating a second set of state values based on the plurality 
6 of input bits and the first set of state values; 
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means for calculating a third set of state values based on the plurality of 
input bits, and the first and second sets of state values; and 

means for generating a set of encoded outputs based on the first, 
second, and third sets of state values during a single system clock 
cycle. 

27. An apparatus, comprising: 
a data processing unit; and 

a memory storage device adapted to store a plurality of computer- 
readable instructions for: 
receiving a plurality of input bits; and 
during a single system clock cycle: 

calculating a first set of state values based on the plurality of input 
bits; 

calculating a second set of state values based on the plurality of 

input bits and the first set of state values; 
calculating a third set of state values based on the plurality of 

input bits, and the first and second sets of state values; and 
generating a set of encoded outputs based on the first, second, 

and third sets of state values. 



